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Abstract. We study a minimum problem and associated maximum problem 
for finite, complex, self-adjoint Toeplitz matrices. If A is such a matrix, of size 
(N + l)-by-(7V + 1), we identify A with the operator it represents on 'Pat, the 
space of complex polynomials of degrees at most N, with the usual Hilbcrt 
space structure it inherits as a subspace of L 2 of the unit circle. The operator 
A is the compression to Vn of the multiplication operator on L 2 induced by 
any function in L°° whose Fourier coefficients of indices between —N and N 
match the matrix entries of A. Our minimum problem is to minimize the L°° 
norm of such inducers. We show there is a unique one of minimum norm, and 
we describe it. The associated maximum problem asks for the maximum of the 
ratio of the preceding minimum to the operator norm. That problem remains 
largely open. We present some suggestive numerical evidence. 



1. Introduction 

To begin we consider an (N + l)-by-(iV + 1) complex Toeplitz matrix A (N a 
positive integer): 

A = (a-?— fc)jffc=o- 

By L 2 we shall mean the L 2 space of normalized Lebesgue measure on the unit 
circle, T. The subspace of L 2 consisting of the complex polynomials of degrees at 
most N will be denoted by Vn- We identify A with the operator it induces on Vn, 
i.e., the operator on Vn whose matrix with respect to the monomial basis is A. 

The operator A is the compression to Vn of the multiplication operator on L 2 
induced by any function / in L°° of the circle whose Fourier coefficients indexed 
between —N and N match the matrix elements of A, in other words, for which 
f(n) = a n for n = —N, —N + 1, . . . , 0, . . . , N — 1, N. The family of such functions 
/ will be denoted by Qa- We pose the problem of minimizing ||/||oo over the class 
Qa- Standard reasoning shows the minimum is attained; we denote it by ca- It is 
evident that \\A\\ < ca- 

In the cases where A is lower triangular or upper triangular, our problem fits 
into the classical interpolation problem of C. Caratheodory and L. Fejer, dating 
back 100 years [2]. Perhaps surprisingly, the more general problem seems not to 
have been considered until recently pQ, [BJ, [7]. Although we will not do so here, it 
can be treated as a special case of a general dual extremal problem studied by M. 
G. Krein and A. A. Nudelman in [5] — more details later. 
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In this paper we focus on the case where A is self-adjoint. For this case we show 
that the minimizing function in Qa is unique, and we describe it: it alternates the 
values ca and — ca on a family of subarcs that partition T, are even in number, and 
number at most 2N. 

If the matrix A is self-adjoint but not diagonal, then the minimizing function is 
not a rational function and so multiplies every nonzero function in Vm outside of 
V N - It follows that c A > \\A\\. Let Tn+i denote the class of (JV + l)-by-(JV+l) self- 
adjoint Toeplitz matrices. We pose the problem of maximizing the ratio ca/||^4|| 
over the nonzero matrices A in Tn+i- As in the minimum problem, standard 
reasoning shows that the maximum is attained; we denote it by cat. 

It is proved in [7] that c\ — ir/2. The other cases remain open. We have 
numerical evidence, presented in Section[7l that cn > tt/2 for N > 1, and suggesting 
that cat increases with N. We are able to prove that the preceding inequality holds 
for infinitely many N. 

It is known, and nontrivial, that the numbers cm have a common bound. 
M. Bakonyi and D. Timotin obtain in [1] the bound cm < 2. The interpolation 
problem they consider is slightly different from ours, but their reasoning applies in 
our case. L. N. Nikolskaya and Yu. B. Farforovskaya obtain in [6] the bound cm < 3, 
and their reasoning applies even in the non-self- adjoint case. In both papers pQ and 
[B], the inequality obtained is an outcome of a matrix extension problem. 

In Section [2] we state what we shall need concerning the Caratheodory-Fejer 
interpolation problem. Section [3] recasts our minimum problem in a form that 
fits into the Caratheodory-Fejer framework. The minimizing functions for our 
minimum problem are identified in Section |4] and studied further in Section [5l The 
inequality c\ < tt/2 is reproved in Section [5] in a way that exploits the results from 
Sections [4] and [5] The concluding Section[8]contains open questions and conjectures. 
The maximum part of our mini-max problem remains largely mysterious, while 
strongly enticing. New ideas are needed. 

We are indebted to an anonymous referee for alerting us to the relevance to our 
study of references [5] and [5] . 

2. Caratheodory-Fejer Interpolation Problem 

The Caratheodory-Fejer problem asks whether there is a holomorphic function 
in the unit disk D having prescribed power series coefficients of orders 0,1, ... ,N 
and having a prescribed supremum norm. Caratheodory and Fejer's solution, recast 
in our context and in our notation, can be stated as follows: 

Theorem CF. If A is lower triangular then ca — \\A\\, attained by a unique 
function in Qa, a Blaschke product of order at most N multiplied by \\A\\. 

This is actually a mild generalization of what Caratheodory and Fejer prove, 
because their minimization problem is over H°° functions, not L°° functions. But 
once one knows their result, one easily generalizes it to the one stated above. The- 
orem CF forms the basis of the analysis to follow. 

3. Reformulation of the Minimum Problem 

Let A be a matrix in the class Tn+i, and let the function / belong to Qa- Then 
Re/ is also in Qa and ||Re/||oo < ll/lloo- Hence ca, the minimum of ||/||oo over 
the class Qa-, equals the minimum of ||/||oo over the class Q* A — {/ G Qa ■ f = /}■ 
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We let P + denote the orthogonal projection of L 2 onto the Hardy space H 2 = 
{h e L 2 : h(n) = for n < 0}. As is customary, we identify the functions in H 2 
with their holomorphic extensions in D. 

Suppose / is a function in the class Q* A . Then the function h = P + f — a /2 is in 
H 2 , and / = h + h = 2Reh. We have 

h(z) = a /2 + ai z + --- + a N z N + 0(z N+1 ) (z — > 0). 

Let Ha denote the class of functions h in H 2 that satisfy the preceding condition 
and for which Reh is in L°°. Then 2Reh is in Q* A for such an h. Accordingly, our 
minimum problem can be restated as the problem of minimizing 2|| Re/i||oo over 
the class Ha- 

4. The Minimum Problem 

Let A be a matrix in T/v+i- To eliminate a trivial case, we assume here that 
A is not diagonal. Suppose h is a minimizing function in Ha, i.e., a function in 
Ha satisfying 2\\ Reft.||oo = ca- To simplify the notation we temporarily write c in 
place of ca below. 

We introduce the domain 



= {zeC: ~ <Rez< |}, 



an open vertical strip in the plane bisected by the imaginary axis, of width c. The 
domains D and § c are conformally equivalent under the map h c : D — > § c given 
by 

h c (z) = — Log f 



iri \ 1 — z / 

here, Log denotes the principal branch of log. The inverse map h^ 1 : S c — ► D is 
given by 



(/ i - 1 )(^)=itan(— I 



"KZ\ 

~2~c) 

The composite function 

i'irh 

o = h„ o h = i tan — 



2c 

is a self-map of ID. We write its power series about as 

b(z) = bo + hz + --- + b N z N + 0(z N+1 ). 

The relation between the coefficients ao, • • • , ctjy of h and b , . . . , bpj of b is rather 
complicated. To illustrate, we exhibit below the expressions for 6 , &i, b 2 , b 3 in terms 
of ao,ai,a 2 ,a 3 . 

may 2 /7ra \ 
b\ = — — sec — — , 
2c V 4c / 

iria 2 2 / 7r °o\ , 7I " 2 * a i 2f 7Ta o\ i _ { na o 

sor -I kpp tan 



h = ^c~ SeC llc"J + W SeC llc-J tan V4c 
h = ™» sec2 (HSl) + ^1 scc2 (Hp.) tan 



+ 



2c V 4c / 2 2 c 2 V 4c / V 4c 
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However, for our purpose these complications are not an obstacle. From the rule 
for composing formal power series one knows that, for < n < N, the coefficient 
b n depends only on c, a , . . . , a„, and vice versa. That is all we shall need. 

Let B denote the (7V+l)-by-(7V+l) lower triangular Toeplitz matrix with entries 
bo,bi, . . . ,6jv in the first column. By Theorem CF, there is a unique Blaschkc 
product u> of order < TV such that 

\\B\\w(z) = b + hz + --- + b N z N + 0(z N+1 ). 

We then have 

((h- 1 ) o (||B||w)) = y + ai* + • • • + a N z N + 0(z N+1 ). 

But in fact = 1, for the inequality < 1 would imply that twice the real part 
of the preceding composite function has L°°-norm less than c = ca, contradicting 
the assumed minimizing property of h. Hence 

U U CA T ( 1 + ^ 

h = h c o u = — Log 

iri \ 1 — cj 

Definition 4.1. For c > and n a positive integer, an alternating step function 
of height c and order n is a function in L°° that assumes alternatively the values c 
and — c on 2n subarcs that form a partition of T. 

For example, the function 

'l, 0<6><7T, 



-1, -TT < 9 < 0, 



is an alternating step function of height 1 and order 1. 

For the function h = h c ouo above, we have, on T (with Arg denoting the principal 
value of arg), 

2 Rc h = H£d Arg ( I±f^ = H£d Arg((l + co)(l - 57)) 



7T \ 1 — CJ / 7T 

= — — Arg(w — uJ) = — — Arg(i Im w) 

7T 7T 

_ 2c A fir j+0 if sinw > 0,\ 
7r I 2 1 -7r if sinw < 0, i 

{ca if sincj > 0, 
— ca if sincj < 0. 

Let n be the order of ui. The Blaschke product to wraps the unit circle T around itself 
n times in the strictly counterclockwise direction. We thus see that the minimizing 
function 2 Re h is an alternating step function of height ca and order n. 

The following theorem summarizes what has been proved. To include the diag- 
onal case in the statement, we define an alternating step function of order to be 
a constant function. The constant is defined to be the height of the function. 

Theorem 4.2. For A a matrix in Tn+i, there is a unique function in Qa of 
minimum LP -norm. It is an alternating step function of height ca and order 
at most N. 
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Thcorcm l4.2l as stated excludes much of the information obtained in the reasoning 
leading up to it — information we shall use later. The theorem as stated can be 
obtained by fitting it into the general dual extremum problem studied by Krein 
and Nudelman in Chapter IX of [5] . The general problem, which involves a Banach 
space and its dual, is formulated at the beginning of §1 of Chapter IX, after which 
their basic theorem on the problem, Theorem 1.1, is established. Taking real L 1 
of the unit circle as the Banach space in question, it follows fairly simply from this 
theorem that each of our minimizers has the form L sign 2/, where L is a positive 
number and v is a real trigonometric polynomial of order at most N; the minimizcr 
is thus an alternating step function. Establishing the uniqueness of the minimizcr 
takes more work but can be done on the basis of Krein- Nudelman's Theorem 1.3 
and its corollaries. See also Theorem 2.1 and 2.2 from Chapter IX of [5]. Of course, 
the approach we use here, which is specific to our setting, is quite distinct from the 
approach in [5] . 

The reasoning that led to the theorem can be reversed. Start with a nonconstant 
Blaschke product uj of order n < N. Fix a positive number c, and form the function 
h = Log f tz^j) • Then 2 Re h is an alternating step function of height c and order 
n. We show that 2 Re h is the minimizing function for the corresponding minimum 
problem. 

In view of the analysis that produced Theorem 14.21 it will suffice to show that, 
among all H°° functions g satisfying g(k) — cD(fc) for k = 0, . . . , N, the function uj 
has the least norm. By Theorem CF, this amounts to showing that the compression 
B to Vn of the operator on L 2 of multiplication by uj has norm 1. 

Let z\, . . . , z n be the zeros of uj. Then uj has the form 

where A is a constant of modulus 1. Defining the polynomials r and s by 

n n 

r(z) = \\{{z - z 3 ), «(*)= A 

3=1 3=1 

we have uj = r/s. The polynomials r and s belong to Vn, and we have ||r||2 = \\s\\2, 
plus Bs = r. The desired equality, ||2?|| = 1, follows. (The preceding argument is 
of course well known.) 

The question whether every nonconstant alternating step function is obtained by 
the preceding procedure now arises. That question is addressed in the next section. 



5. Inner Functions and Alternating Step Functions 

Theorem 5.1. Let ip be an alternating step function of height c and order N > 0. 
Then there is a Blaschke product uj of order N such that 

%p = — Arg 



7T \ 1 — UJ 

T. 



Proof. We assume (without loss of generality) that c = 1. 
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Step 1. Let the real numbers ai, . . . , aN, Pi, ■ ■ ■ , Pn satisfy 

< a-i < Pi < «2 < Pi < ■ ■ ■ < ot 7v < Pn < oil + 27r := ajv+i- 
Let the arcs Xn an d Xn (n = AT) be defined by 



Xn = 



< < Pn}, xt = {e ■Pn<6< a n+ i}. 



The function ip that takes the value 1 on each arc Xn and the value —1 on each 
arc Xn i s : to within a sign, the general alternating step function of height 1 and 
order N. We let 



a = cei H + Q-n, 

Step 2. We introduce the polynomials 



3i + ■ ■ ■ + P 



N ■ 



p(z) = e 



- p -ia/2 



N 
n=l 



N 



z — e 



q(z) = e-^/ 2 Y[(z-e^"). 



n=l 



It is asserted that the polynomial q — ip has degree N. In fact, the leading coefficient 
of q-ipis e~ %li l 2 ~ie~ %a l' 2 . For this to vanish we must have e l( -P~ a ^ 2 = -i = e 37 ™/ 2 . 
However 0</3 — a < 2tt, so0< < it, and the assertion follows. 

Step 3. We show that the rational function q/p is real valued on T (except at 
its poles e M ", n = 1, . . . , N), and that on each arc Xn '■= Xn u Xn U {e J/3 ™} it is an 
increasing function with range R. 

We have 



-«)/2 



n( 



g(0/p(e") = II 

71=1 
AT 

= e i(/3-a)/2 -Q e i( 

71=1 



N 

n 



sin 




Thus q/p is real valued on T. 

For a„ < 6* < a„+i, the function sin ( g ~ 2 a " ) is positive, while the function 

sin ( e ~2^" ) is negative for 9 < P n and positive for 9 > P n - For j ^ n and a„ < 

6> < a„+i, the functions sin ^ 6 ^ ^ and sin ^ e 2 ^ J ^ have the same sign (negative 
for j < n, positive for j > n). Together with the expression above for q/p, this tells 
us that q/p is negative on Xn an d positive on x+. As e M " and e M " +1 are poles of 
q/p, we thus must have q{e lS )/p{e l9 ) — > — oo as 6* \ a„ and q(e l9 )/p(e ie ) — > +oo 
as 6 /* oi n+ i. Hence q/p maps the arc Xn onto M. It must be monotone on each 
such arc because, being a rational function of degree N, it assumes no value with 
multiplicity greater than N. 



Step 4. We show that the function uj = (q — ip)/(q + ip) is a Blaschke product 
of order N satisfying 



(1) 



■ Arg 



f 
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In fact, since ui can be rewritten as uj = ^ — ij I + i ) , it follows by Step 3 
that uj is unimodular on T. From the definition of uj we see immediately that 
w(e™") = 1 for each n and uj(e l " n ) = — 1 for each n. 

We can re-express uj as tp o , where <p{z) = (z — i)/{z + i), a linear-fractional 
transformation that maps the upper half-plane to D and R to T \ {1}, with <y9(z) 
moving counterclockwise on T as z moves in the positive direction on R. We know 
from Step 3 that on each arc Xn the function q/p is increasing with range K. We 
can conclude that argw undergoes an increment of 2ir on each arc hence an 
increment of 2wN on T. By the argument principle, uj has N zeros in D, thus is a 
Blaschke product of order N. 

Because = ^, if q(e i0 )/p(e ie ) > 0, i.e., if (according to Step 3) e %e is in one 

of the arcs xt j we have Arg f fj^j^gj ) = ~§ + = — f • Similarly, if e l9 is in one of 

the arcs Xn then Arg ( f~(figj ) = — § + f = f • The desired equality (1) follows. 
This concludes the proof of Theorem 15.11 □ 

Theorem 15. II is a particular case of Theorem 9 in the paper [3] of P. Gorkin and 
R.C. Rhoades. Both [H Theorem 9] and our Theorem 15.11 assert the extistence of 
certain finite Blaschke products. The proofs of the two theorems are essentially the 
same, the chief difference being that Gorkin-Rhoades work mainly on the real line 
while we stick to the unit circle. A conformal isomorphism between the unit disk 
and the upper half-plane connects the two approaches. 

We have chosen to include the proof above of Theorem l5.ll rather than refer the 
reader to 4 j for a proof, for the sake of completeness, and because the aims of [3] 
are rather different from ours. (Since Theorem l5.1l is less general than [51 Theorem 
9], its proof is also a bit simpler.) 

To conclude this section we discuss the extent to which the Blaschke product cj 



produced in the preceding proof fails to be unique. Note that 



1+^(0) 
l-w(O) 



= 1. In fact 



l + w(0) _ g(0) 



= -ie iil3 ~ a)/2 . 



1 - w(0) ip(0) 

Suppose the Blaschke product ip of order n satisfies (1) when substituted for lj. 

hp 



Then the argument of must undergo a jump of —it across each point e m ™ and a 



jump of 7r across each point e 1 ^". This implies, by a standard argument, that each 
point e ta " is a simple pole of and each point e 1 ^" is a simple zero of j^-. The 

functions and are thus rational functions with the same zeros and poles, 

1 — ip 1 — LJ L 1 

so they are constant multiples of each other. It follows that one can obtain (p by 
composing uj from the left with a conformal automorphism of ID. That conformal 
automorphism must fix the points 1 and —1, so it has the form z i— > [+^z > w h ere 
-1< r < 1. We get <p = 

A calculation produces the equality 

1 + tp fl + r\ f 1 + 



Thus 



i+y(Q) 
i-*>(0) 



1 — cp \1 — r J \1 — 
1 only if r — 0, i.e., only if (p = w. We see that uj becomes unique 



if one imposes the supplementary condition 



1+^(0) 
l-w(0) 



= 1. 
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Theorem 5.2. If ip is an alternating step function of order N, then ip is uniquely 
determined by the Fourier coefficients ip(0), ^(1), • ■ • , tp(N), in the sense that if 
those coefficients are known then the coefficients ip(N + l),ip(N + 2), . . . can in 
principle be found. 

Proof. Let ip be such a function, and let c be its height. We may assume N > 
(the case N = being trivial). By Theorem 15.11 there is a Blaschke product u of 
order N such that ip — h + h, where 

m \ 1 — to J 

From this we see that, for any n, the coefficient ip(n) can be expressed in terms of 
c and the coefficients £3(0), . . . ,£3(n). As u is a rational function of degree N, the 
coefficients £3(A + l),£3(iV + 2), . . . can be expressed in terms of £3(0), . . . , £3(iV). 
The desired conclusion follows. □ 

Corollary 5.3. Let E be the union of N closed disjoint subarcs of T. Then E is 
uniquely determined by the coefficients Xe(0), • ■ • ,Xe{N). 

Proof. It suffices to apply Theorem l5.2l to the alternating step function 2\e — 1- O 
The phenomenon described in the corollary is treated at length in [3] . 



6. Two Dimensions 

We indicate how the equality c\ = ^ can be deduced from our characterization 
of minimizing functions. The inequality states that ca/||A|| < \ for all nonzero 
matrices A in 72 • For such a matrix A we know from Theorem 14.21 that the min- 
imizing function in Qa is an alternating step function of order 1 and height ca- 
We can thus try to establish the inequality by starting with an alternating step 
function ip of order 1 and a given height, computing the corresponding matrix A, 
finding \\A\\, and checking the ratio of interest. And it will clearly suffice to treat 
the case where ip has height 1 and has a discontinuity at the point 1 with a jump 
there of 2. 

Let a be a point in the interval (0, 2tt), and define ip by 



ip(e 



it) \ 



1, 0<6»<a, 
-1, a < 9 < 2n. 



Then ip is the general alternating step function of interest. The corresponding 
matrix A is given by 

'^(0) f(-l)\ 

>(i) m i ' 



A = 



Calculations give 



Thus 



7v . a-n tv s 2e~ lQ / 2 sinS 
iP(0) = , ^(1) = 2 - 



A = 



1/ a - n 2e la / 2 sin f 
- \ 2 e -"*/2 sin f ol — tt 
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The eigenvalues of A can be found by the standard procedure. The calculations 
yield 

IMII- l«-7Tl+2|sfof| _ 
TT 

As ca = 1, the desired conclusion is ttaH < f . We have 



2 ■ 

1 TT 



\\A\\ \a-n\ +2|sin§ | 

so we need only verify that 

„ . a 
tt — a + 2 sin — > 2 

for < a < tt. Differentiation with respect to a shows that the function on the left 
side is decreasing on [0,7r]. At a = tt it has the value 2, so the desired inequality 
holds, and it reduces to an equality only for a = tt. 

7. The Numbers cat 

We present here what we have learned about the maxima cjv, including numerical 
results for small N > 1. For / a function in L°° we let denote the compression 
to Vn of the multiplication operator on L 2 induced by /. 

The inequality cat > 5 is easily seen at this point. For example, let tp be the 
alternating step function of height 1 and order N associated with the inner function 
u>(z) — z N as in the proof of Theorem 14.21 

( 1 /l + z N " 
V(z) = 2Re -Log j 

\1Tl \ 1 — Z 1 

Referring to that proof, one sees that tp alternates the values 1 and —1 on 2N 
consecutive subarcs of T, each of length -5°. For z — > we have 



1 

so 



1 zN w = i+2z N +o(\ z n, 



tP(z) = 1 Im ^Log (Jr^jj 
2 



-Im(Log(l + 2z Ar )) + 0(|z |2W ^ 
2 



-Im(2z JV ) + 0(|z| 2JV ) 

7T 

2 (2z N -2z N 



2i 



OQzD 



= l(z> f -? I, ) + 0(\z\ 2N ). 
m 

We see that the matrix A^^ has only two nonzero entries, in the lower left 
corner and — A in the upper right corner. In particular, = — , and the ratio 

iSjtt = P^ITT equals 5' telling us that Cw - 5 ' 

The following observation produces a generalization of the last inequality. 

Proposition 7.1. Let the function f be in L°° , let k be a positive integer, and let 
the function g on T be defined by g{e %e ) — /(e ). Then 1 1 ^4 /, jv 1 1 = H^g.fcArll- 
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Proof. To simplify the notation, let T — A g> kN- For p in VkN, the m-th Fourier 
coefficient of Tp is given by 



(7» A (m) = g( m -j)p(j)- 



0<j<kN 
-kN<m-j<kN 

If this coefficient is nonzero, there must be a j such that fc divides m — j, in other 
words, such that j = m (modfc). 

For I = 0, . . . , k — 1, let Si be the subspace of VkN consisting of the polynomials 
p such that p(j) = if j ^ / (modfc). These subspaces are mutually orthogonal, 
they span VkN, and, by the observation above, they are T-invariant. Hence T is 
the direct sum of its restrictions to the subspaces Si . 

If p is in So then there is a q in Vn such that p(z) — q(z k ). For the fcm-th 
coefficient of Tp we have 

JV 

(Tp) A (km) = ^2g{km - kj)p(kj) 
3=0 

N 

3=0 

showing that T \ So is unitarily equivalent to Af^. 

For p in Si with I ^ 0, the (I + fcm)-th coefficient of (m = 0, . . . , N — 1) is 
given by 

(Tp) A (Z + km) = Yl 9{l + km- j)p(j). 

j=l (mod k) 
l<j<l + k(N-l) 

In the summation on the right, j — I runs through the numbers 0, fc, . . . , (N — I)fc, 
and correspondingly, j runs through the numbers I, I + k, . . . , I + k(N — I). The 
equality can be rewritten as 

N-l 

(7» A (Z + fcm) = J29(( m -j) k )Pd + jk)' 

3=0 

A polynomial p in Si (I ^ 0) can be written as p(z) = z l q(z k ), where q is in Vn 
and q(N) = 0. This gives us 

JV-l 

(7» A (Z + fcm) = X) jTm-Mi), 

3=0 

showing that the restriction of T to Si is unitarily equivalent to the iV-by-iV 
principal minor of A/ jv, hence is of norm at most that of ^4/,_/v- The equality 
II^/.aHI = ll^g,fcw|| now follows. □ 

The following corollary generalizes the inequality cat > ^. 

Corollary 7.2. For k a positive integer, cun > c^r. 



Proof. It suffices to apply Proposition 17. II with / equal to an alternating step func- 
tion tfj of order at most N for which A 1 ^ 00 ,, = cn- O 
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One way to obtain better lower bounds than cat > £ for N > 1 is to find 
alternating step functions ip of height 1 and order N for which ||A^.at|| can be 
shown to be smaller than — . We do this for a number of values of N. Our method 
is to consider a family of step functions involving a number of parameters, and to 
observe that when the parameters are judiciously chosen, the Fourier coefficients 
of tp are related to one another in a way that permits calculation of H-A^jvll- A 
computer was used to assist in the search for relations between Fourier coefficients 
that would yield nontrivial lower bounds on cat. 

The CASE N = 2. For any positive L and M satisfying < L + Al < tt, there is 
a unique alternating step function ip of order 2 taking the value 1 at 1 and having 
discontinuities at e ±lL and e l ( 7T±M ) _ Calculations show that 

r . . 2L + 2M-TT ~ . 2(sin£-sinM) ^. , sin(2M) + sin(2L) 
■0(0) = , -0(1) = , 0(2) = ■ 

TT TT TT 

The values of L and M can additionally be chosen so that the relations ip(l) — 2-0(0) 
and -0(2) = —0(1) are also satisfied, and these choices are unique subject to the 
conditions L £ [0,1] and M G [0,2]. (To abbreviate the argument: one can show 
that subject to the inequalities on L and M, each equation of Fourier coefficients 
defines M implicitly as a monotone function of L on [0, 1], and use the intermediate 
value theorem to see that the functions intersect exactly once.) These relations 
allow one to explicitly compute HA^H = 3|0>(O)|. 

Conclusion. If L and M are the unique real numbers satisfying the relations 
< L + M < tt, L e [0,1], M £ [0,2], 2L + 2M - tt = sini - sinM, and 
-2(sini - sin M) = sin(2M) + sin(2£), then 

{7A) C2 ~ 3|2L + 2Af-7r|- 

One must find L w .2138 and M w 1.0263 to several digits to deduce that this 
estimate improves on the known c-2 > 5, but it can be shown that the right hand 
side of fl7U) is between 1.6185 and 1.6186. 

The case TV = 3. For any L in (0, ?) there is a unique alternating step function 
tp(e lS ) of order 3 and height 1 taking the value 1 at 1 and having discontinuities at 
e ±lL , e l ^ ±L \ and e ±m l 2 . Calculations show that ^(0) = -0(2) = and 

001) = -(2sinL- 1), 0(3) = 7 - 2 -(2sin(3L) + 1). 

TT 6TT 

There is a unique L in (0, J) satisfying sin(3i) + 3sinL — 1 = 0. For this value of 
L we have 0(1) = —0(3), and therefore || A^ ;3 || = a/2|0(1)|- We deduce 

IT 

C3 > 



2v^(l — 2 sin L) 



Trigonometric identities imply that sin L is the least positive root of the polynomial 
1 — 6a; + 4cc 3 . Using this polynomial one can find a similar characterization of 



1 — 2 sin L ' 

Conclusion. If k is the largest root of the polynomial p(x) = l-3x-3x 2 + 3x 3 , 
then 

TT , 



(7.2) c 3 > 2V _. 
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It can be checked by hand that < 0, and thus k > |, 



so c 3 > ^ > § can 



be shown by hand. Working to greater precision one can show that the right hand 
side of (L2]) is between 1.6825 and 1.6826. 

Our higher dimensional examples are similar to those just given. The difference 
is that, with the exception of the case N = 5, the number of parameters involved 
makes exact formulas difficult to prove. We can nevertheless give numerical values 
of parameters that produce a ip with the property that || A^nI! is small enough to 
give new information about cjy. 

The CASE N = 4. For any positive L, M, N, O satisfying L + M + N + O < n 
there is an alterating step function of height 1 and order 4 taking the value 1 at 
1 and having discontinuities at e iL , e l( - L+M \ e l ( L+M+Ar \ ^(l+m+n+o) and thdr 
complex conjugates. Taking L rj .1396, M « 1.1143, TV « 1.096, and O .2724 
one obtains a function ip for which H-A^H can be shown to be between 1.7065 and 
1.7066. These values of L, M, N, O appear to approximate a tuple with the property 
that the corresponding list of Fourier coefficients (V>(j))|=o 1S a sca l ar multiple of 
(1, -y/E- 1, 1 - VE, V5 - 1, 1 + VE). If L, M, N, O can be chosen so that this holds, 
we would have c 4 > (5|-0(O) I)" 1 = 5(7r _ 2 M_ 20) ■ 

The case N = 5. For any positive L and M satisfying L + M < § there is 
a unique alternating step function ifj of height 1 and order 5 taking the value 1 at 
1 and having discontinuities at e iL , e il ~ L+M \ e i7r / 2 , e l(,r ~ L \ e i(7r ~ L ~ M) , and their 
complex conjugates. We have ip(0) — ^(2) = -0(4) = for all such L and M, and 
it can be shown that there are unique L and M in the interval (0,1) for which 



Conclusion. If L and M are the unique numbers in (0, 1) for which the equa- 
tions (f7~3l) hold, then 



Numerical calculations can show that L « .4304, M w .2326, and that the right 
hand side of (fT4l is between 1.7353 and 1.7354. 

The case N = 6. For any positive L, M, N, O, P, Q whose sum is less than 
7r, there is a unique alternating step function ip of height 1 and order 6 taking 
the value 1 at 1 and having discontinuities at the points e ,L , e l ( i + M ) j e *{L+M+N)^ 

e i{L+M + N+0)^ e i(L+M + N+0+P) ^ ^(L+M+N+O+P+Q) and thdr complex conjugates. 

Taking (L, M, N, O, P, Q) « (.0989, .7269, .2002, .7702, .7755, .2109) one obtains a 
function ip for which UA^H can be shown to be between 1.7504 and 1.7505. 
These parameter values appear to approximate a tuple with the property that 
the list of Fourier coefficients of the corresponding function ip is proportional to 
(1, a, —b, c, — c, b, —a, 1), where a < b < c are the roots of 8 + 4a; — Ax 2 — x 3 . 

The case N = 7. For any positive L,M,N satisfying L + M + N < |, 
there is a unique alternating step function ip of height 1 and order 7 taking the 
value 1 at 1 and having discontinuities at e iL , e i( - L+M \ e^/ 2 -^), e"/ 2 , e l ^/ 2+N \ 
e i(n-L-M)^ e i(7r-i) ) and their comp i ex conjugates. Taking L w .0877, M w .6343, 
and N ~ .6713 one obtains a function ip for which it can be shown that is 
between 1.7677 and 1.7678. These values of L, M, N appear to approximate a tuple 




(7.4) 



7T 



C5 > 



3(1 + 2 sin L - 2 sin(X + M)) ' 



A MINI-MAX PROBLEM FOR SELF-ADJOINT TOEPLITZ MATRICES 



13 



with the property that the corresponding list of Fourier coefficients (i/)(j))j =0 is a 
scalar multiple of (0, —l — y/2, 0, f , 0, — 1, 0, l + y/2). If L, M, N can be chosen so that 
this holds exactly, we can conclude that C7 > — , 

4V 2+%/2(l-2 cos N-2 sin L+2 sin(L+M)) 

for these values of L, M, N. 

In summary, along with the exact value c\ — ^ ~ 1.5707963, we have the 
following lower bounds for C2 — C7, found numerically: 

c 2 > 1.6185 

c 3 > 1.6825 

c 4 > 1.7065 

c 5 > 1.7354 

c 6 > 1.7505 

c 7 > 1.7677. 

8. Questions and Conjectures 

We present some problems for future research suggested by the numerical results 
of Section [3 which tell us, in particular, that cm > ■§ for N — 2,3,4,5,6,7. (As 
noted in Section for N — 3 the inequality can be verified by hand.) By the 
corollary to Proposition 17.11 we can conclude that Cjv > \ for infinitely many N. 
We conjecture that the following question has an affirmative answer. 

Question 1. Is cm > § for all N > I? 

Our estimates for c\-oj suggest the following question. 

Question 2. Does cm increase strictly as N increases? 

Again, we conjecture the answer is affirmative. 

As noted in Section [TJ the inequality cm < 2 holds for all N, suggesting the next 
question. 

Question 3. What is sup{cat : N > 1} ? 
We have no conjecture to offer on this one. 

We have seen that the maximum ratio cm is attained by an alternating step func- 
tion of order at most N, i.e., there is such a function ip for which ||V , || 00 /||-i4v.-AHI = 
cm- The function ip here is not unique, because one gets the same ratio if one 
replaces ip by a nonzero real scalar multiple of itself, or by a composite (from the 
right) with a rotation of the circle, or by a composite with complex conjugation on 
the circle. Two questions are suggested, which we combine into one. 

Question 4. Are the alternating step junctions of order at most N that attain 
the maximum ratio cm actually of order N , and are any two of them related via the 
transformations listed above? 

Otherwise put, the question asks whether an alternating step function attaining 
the ratio cat has 2N discontinuities, and whether the set of discontinuities is unique 
to within rotations and reflections on T. We conjecture the answer is affirmative. 

The questions above are of course part of the underlying problem of "finding," in 
some reasonable sense, the maxima cat and the corresponding maximizcrs. There 
must be an interesting underlying structure, one would think, which so far escapes 
us. Answers to one or more of Questions 1-4 should provide clues to that structure. 
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